On the Parameterized Computation of Minimum Volume Outer Ellipsoid of Minkowski Sum of Ellipsoids
نویسنده
چکیده
We consider the problem of computing certain parameterized minimum volume outer ellipsoidal (MVOE) approximation of the Minkowski sum of a finite number of ellipsoids. We clarify connections among several parameterizations available in the literature, obtain novel analysis results regarding the conditions of optimality, and based on the same, propose two new algorithms for computing the parameterized MVOE. Numerical results reveal faster runtime for the proposed algorithms than the state-of-the-art semidefinite programming approach of computing the same.
منابع مشابه
On the Minimum Volume Covering Ellipsoid of Ellipsoids
We study the problem of computing a (1+ )-approximation to the minimum volume covering ellipsoid of a given set S of the convex hull of m full-dimensional ellipsoids in Rn. We extend the first-order algorithm of Kumar and Yıldırım that computes an approximation to the minimum volume covering ellipsoid of a finite set of points in Rn, which, in turn, is a modification of Khachiyan’s algorithm. F...
متن کاملOn the Minimum Volume Covering Ellipsoid of Ellipsoids
Let S denote the convex hull of m full-dimensional ellipsoids in Rn. Given > 0 and δ > 0, we study the problems of computing a (1 + )-approximation to the minimum volume covering ellipsoid of S and a (1 + δ)n-rounding of S. We extend the first-order algorithm of Kumar and Yıldırım that computes an approximation to the minimum volume covering ellipsoid of a finite set of points in Rn, which, in ...
متن کاملMinimum norm ellipsoids as a measure in high-cycle fatigue criteria
1. Abstract This paper focuses on the use of minimum norm ellipsoids in stress-based fatigue criteria. We consider both the theoretical issues involved in constructing mathematical models for high cycle fatigue endurance limits and the computational features concerning the application of the resulting fatigue criteria. In the present approach, the macroscopic level of continuum is enhanced with...
متن کاملAn ellipsoidal calculus based on propagation and fusion
Presents an ellipsoidal calculus based solely on two basic operations: propagation and fusion. Propagation refers to the problem of obtaining an ellipsoid that must satisfy an affine relation with another ellipsoid, and fusion to that of computing the ellipsoid that tightly bounds the intersection of two given ellipsoids. These two operations supersede the Minkowski sum and difference, affine t...
متن کاملEllipsoids for Anomaly Detection in Remote Sensing Imagery
For many target and anomaly detection algorithms, a key step is the estimation of a centroid (relatively easy) and a covariance matrix (somewhat harder) that characterize the background clutter. For a background that can be modeled as a multivariate Gaussian, the centroid and covariance lead to an explicit probability density function that can be used in likelihood ratio tests for optimal detec...
متن کامل